#include <stdio.h>
void Insert(int* a, int n)
{
  int i = 0;
  for(i = 1; i < n; ++i)
  {
    int end = i;
    while(end > 0)
    {
        if(a[end] < a[end-1])
        {
          int tmp = a[end];
          a[end] = a[end-1];
          a[end-1] = tmp;
        }
        end--;
    }
  }
}

void Test()
{
  int arr[] = {-3,1,2,3,5,7,19,2,15,10,8,3,7,-1,-2};
  int sz = sizeof(arr) / sizeof(arr[0]);

  Insert(arr, sz);

  int i = 0;
  for(i = 0; i < sz; i++)
  {
    printf("%d ", arr[i]);
  }
  printf("\n");
}

int main()
{
  Test();
  return 0;
}

